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METHOD FOR SENDING MESSAGE THAT INDICATES POSITION AND 
MESSAGE TRANSMISSION DEVICE AND MESSAGE TRANSMISSION 

SERVER 



5 TECHNICAL FIELD 

The present invention generally pertains to the field of communication 
devices and methods for determining position. More particularly, the present 
invention is related to communication of position. 

10 BACKGROUND ART 

Position Determination System (PDS) devices such as devices that 
determine position using the satellites of the US Global Positioning System 
typically include a GPS antenna, a GPS receiver, a GPS processor, and a data 
storage device. Signals from the GPS are received by the GPS antenna, 

15 processed by the GPS receiver and position is determined by the GPS processor. 
However, typically, the computation of position using signals from the GPS 
system gives position in an Earth Centered Earth Fixed (ECEF) format that 
includes ECEF coordinates. 

20 The indication of position in ECEF coordinates is not particularly useful 

for most applications. Maritime users, campers, hikers, and other users in 
remote locations typically want to know their position in terms of latitude and 
longitude. Users in urban areas typically want to know their position as a 
street address. Alternatively, users desire to know position relative to major 

25 landmarks, or relative to nearby cross streets. 
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The conversion of position into other coordinate systems requires that 
conversion algorithms and/or extensive databases be stored in the PDS device. 
This requires a high capacity memory storage device. High capacity memory 
storage devices sufficient to store the large databases and conversion algorithms 
5 are quite expensive. Also, usage is complicated by the fact that new streets, 
addresses, and landmarks are constantly being added and existing streets, 
addresses and landmarks are frequently changed. Therefore, the databases used 
must be frequently updated. The updating process is expensive and time 
consuming. In addition, the microprocessor must be quick and powerful to 
10 search the database and convert the determined position into the desired 

reference system in a timely manner. This adds even more expense to the PDS 
device. 

As usage of the GPS has grown in popularity, there has been a need for 
15 economical devices that allow for the determination of the position of the user. 
However, GPS processors are expensive as are memory storage devices. In 
addition, maintenance of devices for determining position that indicated position 
in different formats is expensive and difficult due to the need to frequently 
update the stored databases. 

20 

Recently, message transmission devices that allow persons to easily send 
messages have become popular. These message transmission devices include 
computers, handheld computers, digital telephones and digital pagers. The 
communication systems that are used by recent message transmission devices 
25 include, for example, the internet, cellular telephone networks, paging networks, 
wireless data transmission networks, telephone transmission lines and cable 
systems. 
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Typically, message transmission devices include a keypad that allows a 
user to compose a message. Many message transmission devices use commonly 
available software programs such as Eudora, Netscape Navigator, etc. that 
generate messages conforming to a standard format. A typical message contains 
5 a body and one or more headers. The headers indicate the final destination to 
which the message is to be sent and the. identity of the sender. 

One commonly used format for messages is the Standard Mail 
Transmission Protocol (SMTP) format. The SMTP format is used for almost all 
10 internet message transmissions. Due to the popularity and widespread use of 
the SMTP format for internet transmission, the SMTP format is also being 
increasingly used for non-internet communications. 

Servers are used to route messages to their final destination. Servers that 
15 route messages that conform to the SMTP format (SMTP servers) route 

messages based on information contained in a header. Typically, such servers 
only route messages, they do not alter the text in the body of the message. 
Instead, headers are often added, deleted, or otherwise altered by the server to 
route the message to the desired final destination. 

20 

Because of the relatively high cost of adding position determination 
capabilities to message transmission devices, these devices do not typically 
include position determination capabilities. However, it is often desirable for a 
user of a message transmission device to know his position. In addition, the 
25 user's position is often needed to properly route a message. This is particularly 
true when a user of a message transmission device needs to contact or locate the 
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nearest facility of a service provider such as, for example, the nearest gas 
station, the nearest bank branch, etc. 

What is needed is a way for a user of a message transmission device to 
5 determine position and to indicate position in a message. In addition, a way to 
determine position is needed that couples position to a user in a desired format, 
without the need to store and update extensive databases on the device being 
used. Still another need exists for a device that meets the above-listed needs 
and that is inexpensive. Yet another need exists for a method and apparatus for 
10 routing of messages according to the position of the sender. The present 
invention provides a solution to the above needs. 
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DISCLOSURE OF THE INVENTION 

The method and apparatus of the present invention allows for 
inexpensively indicating position in a message. In addition, the method and 
apparatus of the present invention provides for an apparatus that can be used to 
5 determine position that is inexpensive to manufacture. Also, the method and 
apparatus allows for the indication of position in a desired format, without the 
need to store and update extensive databases on the device being used to 
generate the message. Also, the method and apparatus of the present invention 
allows for routing of messages based on the position of the sender. 

10 

A message transmission device is described that is adapted to send and 
receive messages. In one embodiment, the message transmission device includes 
a message transmission unit that is coupled to a position determination system. 
The message transmission unit can employ any of a number of known methods 

15 for sending and receiving messages, and can include, for example, a radio 
modem, a pager, a telephone modem, etc. In one embodiment, the message 
transmission unit is a digital pager that includes alphanumeric input keys for 
data input. Alternatively, the message transmission unit includes a computer 
that is coupled to a radio modem that is adapted to communicate through a 

20 cellular communication system. 

A server is described that is adapted to send and receive messages. The 
server is adapted to receive messages from the message transmission device and 
perform instructions that relate to position indicated in received messages. In 
25 one embodiment, the server is coupled to the internet and is adapted to receive 
messages formatted in Standard Mail Transmission Protocol (SMTP) format. In 
such an embodiment, messages are coupled over a communication system such 
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as a cellular communication system, paging network, etc. to the server. The 
server then generates and sends a message that complies with the indicated 
instruction. 



5 In one embodiment, instructions indicate routing. Examples of 

indications of routing include return routing, automated routing, and routing to 
addressee. When return routing is indicated, a message that complies with the 
indicated instruction is routed back to the message transmission device. 
Automated routing allows for routing that is dependent on the position of the 
10 message transmission device. 

In one embodiment, instructions also indicate the format in which the 
position information is to be indicated. That is, the position information is 
indicated in the indicated formats. Formats include, for example, Earth 
15 Centered Earth Fixed (ECEF) coordinates, World Geodetic Survey 84 (WGS 84) 
coordinates, map coordinates, Latitude and Longitude coordinates, street 
address, street and nearest cross street, etc. 

By indicating return routing in the instruction, a user can obtain location 
20 in any of a number of desired formats without the need to store extensive 

databases in the message transmission unit. Instead, databases necessary for 
conversion of position into the various formats are centrally located on the 
server. Because a single server can service many message transmission units, 
database maintenance and updating is facilitated. The message transmission 
25 device of the present invention is less expensive than prior art devices that are 
capable of determining position in a particular format because each message 
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transmission device does not have to include databases and conversion programs 
for converting position into a desired format as are required by prior art devices. 

In one embodiment of the present invention, a message transmission 
5 device is disclosed that does not include a PDS processing capabilities. In this 
embodiment, the message transmission device includes a PDS antenna and PDS 
receiver, but does not include a PDS processor. Instead of processing PDS data 
at the message transmission device, in this embodiment, PDS data is processed 
at the server. More particularly, in one embodiment, PDS data is received at the 

10 message transmission device and is transmitted to the server, along with an 

indication of the time that the PDS data is received. The server then determines 
the position of the message transmission device and sends a return message to 
the message transmission device that indicates the position of the message 
transmission device. This allows for the determination of position using a 

15 message transmission device that is less expensive than prior art devices for 

determining position. More particularly, significant cost savings are realized by 
eliminating the PDS processor. Also, extensive databases for converting position 
into a desired format are not required as are required by prior art systems for 
determining position in a given format. 

20 

The present method and apparatus allows a user of a message 
transmission device to determine position and to indicate position in a message. 
In addition, the method and apparatus of the present invention provides a way 
to determine position in a desired format, without the need to store and update 
25 extensive databases on the device being used. In addition, the present invention 
meets the above-listed needs and is inexpensive as well. Moreover, the 
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apparatus and method of the present invention allows for routing of messages 
according to the position of the sender. 

These and other advantages of the present invention will no doubt become 
5 obvious to those of ordinary skill in the art after having read the following 
detailed description of the preferred embodiments which are illustrated in the 
various drawing figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form a part of 
this specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the principles of the invention: 

FIGURE 1 is a schematic diagram of an exemplary computer system used 
to perform steps of the present invention in accordance with one embodiment of 
the present invention. 

FIGURE 2 is a schematic diagram of a message transmission device in 
accordance with one embodiment of the present invention. 

FIGURE 3 is a schematic diagram of a message transmission device that 
does not include PDS processing capabilities in accordance with one embodiment 
of the present claimed invention. 

FIGURE 4 is a flow chart of steps performed in one implementation of a 
method for sending a message that indicates position in accordance with one 
embodiment of the present claimed invention. 

FIGURE 5 is a diagram illustrating the transmission of a message that 
indicates position from a message transmission device to a message recipient in 
accordance with one embodiment of the present claimed invention. 

FIGURE 6 is a flow chart of steps performed in one implementation of a 
method for sending a message that indicates position in accordance with one 
embodiment of the present claimed invention. 



TRMB 669 



9 



10/04/99 



FIGURE 7 is a diagram illustrating the transmission of a message that 
indicates position from a message transmission device that does not include PDS 
processing capabilities to a message recipient in accordance with one 
embodiment of the present claimed invention. 

5 

FIGURE 8 is a diagram illustrating exemplary instructions in accordance 
with one embodiment of the present claimed invention. 

The drawings referred to in this description should be understood as not 
10 being drawn to scale except if specifically noted. 
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BEST MODE FOR CARRYING OUT THE INVENTION 

Reference will now be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. 
While the invention will be described in conjunction with the preferred 
5 embodiments, it will be understood that they are not intended to limit the 

invention to these embodiments. On the contrary, the invention is intended to 
cover alternatives, modifications and equivalents, which may be included within 
the spirit and scope of the invention as defined by the appended claims. 
Furthermore, in the following detailed description of the present invention, 

10 numerous specific details are set forth in order to provide a thorough 

understanding of the present invention. However, it will be obvious to one of 
ordinary skill in the art that the present invention may be practiced without 
these specific details. In other instances, well known methods, procedures, 
components, and. circuits have not been described in detail as not to 

15 unnecessarily obscure aspects of the present invention. 

Some portions of the detailed descriptions that follow are presented in 
terms of procedures, logic blocks, processing, and other symbolic representations 
of operations on data bits within a computer memory. These descriptions and 

20 representations are the means used by those skilled in the data processing arts 
to most effectively convey the substance of their work to others skilled in the art. 
In the present application, a procedure, logic block, process, etc., is conceived to 
be a self-consistent sequence of steps or instructions leading to a desired result. 
The steps are those requiring physical manipulations of physical quantities. 

25 Usually, though not necessarily, these quantities take the form of electrical or 
magnetic signals capable of being stored, transferred, combined, compared, and 
otherwise manipulated in a computer system. It has proved convenient at times, 
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principally for reasons of common usage, to refer to these signals as bits, values, 
elements, symbols, characters, terms, numbers, or the like. 

It should be borne in mind, however, that all of these and similar terms 
5 are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
otherwise as apparent from the following discussions, it is appreciated that 
throughout the present invention, discussions utilizing terms such as 
"generating," "receiving," "sending," "determining," "inserting" or the like, refer 

10 to the actions and processes of a computer system, or similar electronic 

computing device. The computer system or similar electronic computing device 
manipulates and transforms data represented as physical (electronic) quantities 
within the computer system's registers and memories into other data similarly 
represented as physical quantities within the computer system memories or 

15 registers or other such information storage, transmission, or display devices. 
The present invention is also well suited to the use of other computer systems 
such as, for example, optical and mechanical computers. 

With reference now to Figure 1, portions of the present method for 
20 sending a message that indicates position and system are comprised of 
computer-readable and computer-executable instructions that reside, for 
example, in computer-usable media of a computer system. Figure 1 illustrates 
an exemplary computer system 100 used to perform the method of sending a 
message that indicates position in accordance with one embodiment of the 
25 present invention. It is appreciated that system 100 of Figure 1 is exemplary 
only and that the present invention can operate within a number of different 
computer systems including general purpose networked computer systems, 



TRMB 669 



12 



10/04/99 



embedded computer systems, and stand-alone computer systems. Additionally, 
computer system 100 of Figure 1 is well adapted having computer readable 
media such as, for example, a floppy disk, a compact disc, and the like coupled 
thereto. Such computer readable media is not shown coupled to computer 
5 system 100 in Figure 1 for purposes of clarity. 

System 100 of Figure 1 includes an address/data bus 102 for 
communicating information, and a central processor unit 104 coupled to bus 102 
for processing information and instructions. System 100 also includes data 

10 storage features such as a computer usable volatile memory 106, e.g. random 
access memory (RAM), coupled to bus 102 for storing information and 
instructions for central processor unit 104, computer usable non- volatile memory 
108, e.g. read only memory (ROM), coupled to bus 102 for storing static 
information and instructions for the central processor unit 104, and a data 

15 storage device 110 (e.g., a magnetic or optical disk and disk drive) coupled to bus 
102 for storing information and instructions. System 100 of the present 
invention also includes an optional alphanumeric input device 124 including 
alphanumeric and function keys that is coupled to bus 102 for communicating 
information and command selections to central processor unit 104. System 100 

20 also optionally includes a cursor control device 126 coupled to bus 102 for 
communicating user input information and command selections to central 
processor unit 104. System 100 of the present embodiment also includes an 
optional display device 122 coupled to bus 102 for displaying information. 

25 Referring still to Figure 1, optional display device 122 of Figure 1, may be 

a liquid crystal device, cathode ray tube, or other display device suitable for 
creating graphic images and alphanumeric characters recognizable to a user. 
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Optional cursor control device 126 allows the computer user to dynamically 
signal the two dimensional movement of a visible symbol (cursor) on a display 
screen of display device 122. Many implementations of cursor control device 126 
are known in the art including a trackball, mouse, touch pad, joystick or special 
5 keys on alphanumeric input device 124 capable of signaling movement of a given 
direction or manner of displacement. Alternatively, it will be appreciated that a 
cursor can be directed and/or activated via input from alphanumeric input device 
124 using special keys and key sequence commands. The present invention is 
also well suited to directing a cursor by other means such as, for example, voice 
10 commands. A more detailed discussion of the interrupt optimization method and 
system embodiments of the present invention are found below. 

With reference still to Figure 1, significantly, a communication device 128, 
coupled to bus 102, is used for transmitting and receiving data. In one 
15 embodiment, communication device 128 is a radio modem. Alternatively, 

communication device 128 can be a telephone modem, a network interface card, 
a radio transceiver, a radio transmitter and receiver, etc. A more detailed 
discussion of embodiments of communication device 128 are given below. 

20 Referring next to Figure 2, message transmission device 200 includes a 

message transmission unit 210 that is coupled to a Position Determination 
System (PDS) 201. PDS 201 is shown to include a PDS antenna 202, a PDS 
receiver 203, and a PDS processor 204. 

25 In one specific embodiment, PDS processor 204 is a GPS processor made 

by Trimble Navigation, Ltd. of Sunnyvale, California. In this embodiment, PDS 
antenna 202 is an ACE II GPS™ antenna, manufactured by Trimble Navigation, 
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Ltd. and PDS receiver 203 includes a SIERRA GPS chipset, manufactured by 
Trimble Navigation, Ltd™. Although such a specific implementation is 
described, the present invention is also well suited to an embodiment having 
various other components and features. 

5 

In one embodiment, PDS 201 is adapted to determine position using a 
Satellite Positioning System such as the U.S. Global Positioning System (GPS). 
In the present embodiment, reference to a position determination system herein 
refers to a Global Positioning System (GPS), to a Global Orbiting Satellite 

10 System (GLONASS), and to any other positioning system, including pseudolites 
and dead reckoning systems, that provides information by which an observer's 
position can be determined. The term "position determination system" and 
"PDS" as used herein, is intended to include pseudolite or equivalents of 
pseudolites, and the term "position determination system signals" and "PDS 

15 signals," as used herein, is intended to include position determination system- 
like signals and data from pseudolites or equivalents of pseudolites. Also, 
signals from other sources such as LORAN, Wide Area Augmentation System 
(WAAS) satellites, etc. may be used to determine position. The position 
determination system may also provide information by which an observer's 

20 velocity and/or the time of observation can be determined. 

In one embodiment, location program 211 of Figure 2 is a software 
program operable on message transmission unit 210 for performing steps of the 
present invention. Alternatively, the functions of location program 211 can be 
25 implemented as executable instructions in PDS processor 201 or on the processor 
of message transmission unit 210. Alternatively, the functions of location 
program 211 can be implemented on a Application Specific Integrated Circuit 



TRMB 669 



15 



10/04/99 



(ASIC) device, or a Field Programmable Gate Array (FPGA) integrated circuit 
device, or other device capable of executing a series of instructions. 

System 300 of Figure 3 shows an alternate embodiment that does not 
5 include PDS processing capabilities. System 300 is shown to include PDS 
antenna 302 and PDS receiver 303. System 300 does not include a PDS 
processor 304 as is shown in Figure 2. In the embodiment shown in Figure 3, 
significant cost savings are realized by eliminating GPS processor 304. 

10. In one embodiment, message transmission unit 210 of Figures 2-3 is a 

computer such as computer 100 of Figure 1. Alternatively, message transmission 
unit is a special purpose device that is adapted to send and receive messages 
such as, for example, a digital pager, a digital telephone, etc. 

15 In one embodiment, message transmission unit 210 of Figures 2-3 

includes a processor on which a host operating program operates. A messaging 
program operates in conjunction with the host operating program for sending 
and receiving messages. In one embodiment, the host operating program is a 
Windows 95, Windows 98, Windows NT, or Windows CE software program by 

20 Microsoft Corporation of Redmond, Washington. The messaging program can be 
any program adapted to send a message such as, for example, Eudora, Eudora 
Light, Internet Explorer, Netscape Navigator, etc. that is adapted to send 
messages in a SMTP format. Alternatively, a messaging program that is 
adapted to send messages in other formats, such as, for example, a digital 

25 paging format or a digital telephone format, could also be used. 
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With reference next to Figures 4 and 6, flow charts 400 and .600 show 
exemplary steps used by the present invention. Flow charts 400 and 600 include 
processes of the present invention which, in one embodiment, are carried out by 
a processor under the control of computer-readable and computer-executable 
5 instructions. The computer-readable and computer-executable instructions 
reside, for example, in data storage features such as computer usable volatile 
memory 106 and/or computer usable non-volatile memory 108 of Figure 1. In 
one embodiment, location program 211 of Figures 2-3 includes computer- 
executable instructions. The computer-readable and computer-executable 
10 instructions are used to control or operate in conjunction with, for example, 
central processing unit 104 of Figure 1, and PDS 201 of Figure 2. Although 
specific steps are disclosed in flow charts 400 and 600, such steps are exemplary. 
That is, the present invention is well suited to performing various other steps or 
variations of the steps recited in Figures 4 and 6. 

15 

In the following description of embodiments of the present invention, 
messages are described as being formatted into the SMTP format. The SMTP 
format is widely used for sending and receiving messages over the internet. 
Although the present embodiments specifically recite the use of SMTP formatted 
20 message, the present invention is also well suited to embodiments employing 
various other message formats. That is, the present invention is well suited to 
an embodiment in which the message is formatted in, for example, a digital 
paging format and/or a digital telephone format and any other program adapted 
for sending and receiving messages. 

25 

In the following description of embodiments of the present invention, the 
PDS is described as using satellites of the GPS for determining position. 
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Although the present embodiments specifically recite the use of the. satellites of 
the GPS, the present invention is also well suited to an embodiment using 
various other position determining systems. That is, the present invention is 
well suited to an embodiment in which the PDS uses Pseudolites, GLONASS, 
5 etc. for determining position. 

Flow chart 400 of Figure 4 shows a method for sending a message that 
indicates position in accordance with one embodiment of the present invention. 
As shown in step 401, a message is generated at a message transmission device. 

10 In the embodiments shown in Figures 2-3, message transmission unit 210 is 

used to generate a message. In one embodiment, alphanumeric input device 124 
and/or cursor control device 126 of Figure 1 are used to generate a message 
using a messaging program (not shown) that is operable on central processor 
unit 104. The message can include one or more instructions that relate to 

15 position. In one embodiment, instructions are indicated in the body of the 

message by an asterisk on each side of the instruction such as, for example, the 
instruction *gas?*. 

As shown by step 402, PDS signals are received. In the embodiments 
20 shown in Figures 2-3, PDS signals are received by PDS antenna 202 and are 

demodulated by PDS receiver 203 to obtain PDS data. In an embodiment where 
PDS antenna 202 and PDS receiver are a GPS antenna and a GPS receiver, 
respectively, signals from satellites of the GPS are received, down converted and 
demodulated. 

25 

Referring now to step 403 of Figure 4, position is determined. In the 
embodiment shown in Figure 2, position is determined by PDS processor 204. In 
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one embodiment, the determined position is expressed in Latitude, and 
Longitude coordinates. 

Continuing with Figure 4, a header is then generated as shown by step 
5 404 that includes the determined position (hereinafter the "position header"). In 
the embodiment shown in Figure 2, location program 211 is operable to obtain 
the determined position from PDS processor 204 and to generate a position 
header. 

10 As shown by step 405 of Figure 4, the position header is then inserted into 

the message. In one embodiment, the position header that is generated in step 
403 is inserted into the message as a header. In an embodiment where a 
messaging program is operating in the message transmission unit, location 
program 211 of Figure 2 is operable to insert the position header into the 

15 message. That is, the message will contain an additional header that indicates 
position. 

The message is then transmitted as shown by step 406. In the 
embodiment shown in Figure 2, the message is transmitted by message 
20 transmission unit 210. In an embodiment where a computer such as computer 
100 of Figure 1 is used, communications device 128 is used to transmit the. 
message. 

Referring now to step 407, the message transmitted in step 406 is received 
25 at a server. In one embodiment, a server is used that is a computer such as 

computer 100 of Figure 1. In such an embodiment, the message is received via 
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communication device 128. In one embodiment, the received message is stored 
in RAM 106. 

As shown by step 408 of Figure 4, the server then generates a message 
5 that complies with any instructions included in the message received in step 407 
and that indicates the position determined in step 403 (hereinafter the "second 
message"). The indication of the position determined in step 403 can be in a 
format indicated by any instruction included in the message received in step 
407. That is, for example, if an instruction is received indicating that position is 
10 to be inserted into the body of the message as a street address, the determined 
position is indicated in the body of the message as the street address of the 
determined position. 

As shown in step 409 of Figure 4, the second message is then transmitted 
15 by the server. The transmission of the second message complies with any 

instruction received in step 405. Thus, for example, if an instruction is received 
indicating a particular routing, the message is routed pursuant to the indicated 
routing. 

20 Figure 5 illustrates an exemplary embodiment for transmitting a message 

from a message transmission system 501 to a message recipient 505, using a 
message transmission server 502. In one embodiment, message transmission 
server 502 includes a computer system 520 that is identical to computer system 
100 of Figure 1 and that is adapted to route messages formatted in the SMTP . 

25 format. Server location program 520 is operable on computer 521 for pei'forming 
steps of the present invention. In one embodiment, message transmission server 
502 also includes a commercially available SMTP routing program (not shown) 
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that operates in conjunction with server location program 520 for routing SMTP 
formatted messages. 

Message transmission server 502 and message transmission system 501 
5 are coupled via communication network 503. In one embodiment, 

communication network 503 includes a. paging network. Alternatively, 
communication network 503 includes a radio transmission network such as a 
cellular telephone network, conventional land lines, a fiber optic lines, and/or 
other transmission networks, either solely or in combination with one or more of 
10 the above listed communication networks. 

Continuing with Figure 5, message transmission server 502 and message 
recipient 505 are coupled via communication network 504. Communication 
network 504 can be identical to communication network 503 or may be an 
15 entirely different network. 

In operation, when the embodiment shown in Figure 5 is used to send a 
message from a message transmission system 501 to a message recipient 505, 
using the method described in flow chart 400 of Figure 4, message transmission 

20 system 501 is used to generate a message as shown in steps 401-406 of Figure 4. 
The message is routed to message transmission server 502 via communication 
network 503. Message transmission server 502 then performs the instruction 
indicated by the received message. For example, when the instruction indicates 
that position is to be indicated in a particular format in the body of the message, 

25 server location program 520 determines position in the desired format using the 
data included in the position header. A second message is generated by server 
location program that includes the determined position in the desired format. 
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The second message is then transmitted, via communication network 504 to 
message recipient 505. 

Flow chart 600 of Figure 6 shows an alternate embodiment for 
5 transmitting a message that indicates position. As shown by step 401, a 

message is generated at a message transmission device. As shown in step 401, a 
message is generated at a message transmission device. In the embodiments 
shown in Figures 2-3, message transmission unit 210 is used to generate a 
message. In one embodiment, alphanumeric input device 124 and/or cursor 
10 control device 126 of Figure 1 are used to generate a message using a messaging 
program (not shown) that is operable on central processor unit 104. 

As shown by step 402, PDS data is received. In the embodiments shown 
in Figures 2-3, PDS signals are received by PDS antenna 202 and are 
15 demodulated by PDS receiver 203 to obtain PDS data. In an embodiment where 
PDS antenna 202 and PDS receiver are a GPS antenna and a GPS receiver, 
respectively, signals from satellites of the GPS are received, down converted and 
demodulated. 

20 Continuing with Figure 6, as shown by step 604, a header is generated 

that includes the PDS data (hereinafter the "position header"). In the 
embodiment shown in Figure 3, location program 211 is operable to obtain the 
PDS data from PDS receiver 203 and to generate a position header. In one 
embodiment, the position header includes raw PDS data along with an 

25 indication of the time that the raw data was received. 
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As shown by step 605 of Figure 6, the position header is then inserted into 
the message. In one embodiment, the position header that is generated in step 
604 is inserted into the message as a header. In an embodiment where a 
messaging program is operating in the message transmission unit, location 
5 program 211 of Figure 3 is operable to insert the position header into the 

message. That is, the message will contain an additional header that indicates 
position. 

The message is then transmitted as shown by step 606. In the 
10 embodiment shown in Figure 3, the message is transmitted by message 

transmission unit 210. In an embodiment where a computer such as computer 
100 of Figure 1 is used, communications device 128 is used to transmit the 
message. 

15 Referring now to step 607, the message transmitted in step 606 is received 

at a server. In one embodiment, a server is used that is a computer such as 
computer 100 of Figure 1. In such an embodiment, the message is received via 
communication device 128. In one embodiment, the received message is stored 
in RAM 106. 

20 

Referring now to step 610 of Figure 6, position is determined. More 
particularly, the server is operable to determine the position of the message 
transmission device using the PDS data contained in the position header. In the 
embodiment shown in Figure 7, position is determined by PDS processor 703. In 
25 one embodiment, the determined position is expressed in Latitude and 
Longitude coordinates. 
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As shown by step 608 of Figure 6, the server then generates a message 
that complies with any instructions included in the message received in step 607 
and that indicates the position determined in step 610 (hereinafter the "second 
message"). The indication of the position determined in step 610 can be in a 
5 format indicated by any instruction included in the message received in step 

607. That is, for example, if an instruction is received indicating that position is 
to be indicated as a street address, the determined position is indicated as the 
street address of the determined position. 

10 As shown in step 609 of Figure 6, the second message is then transmitted 

by the server. The transmission of the second message complies with any 
instruction received in step 607. Thus, for example, if an instruction is received 
indicating a particular routing, the message is routed pursuant to the indicated 
routing. 

15 

Figure 7 illustrates an exemplary embodiment for transmitting a message 
from a message transmission system 501 to a message recipient 505 using a 
message transmission server 702. In one embodiment, message transmission 
server 702 includes a PDS processor 703. In one embodiment, PDS processor is 
20 a GPS processor implemented on a circuit board that includes a dedicated 

microprocessor for calculating position. Alternatively, PDS processor 703 is a 
software program that runs on computer 701. 

Continuing with Figure 7, in one embodiment, message transmission 
25 server 702 includes a computer 701 that is identical to computer system 100 of 
Figure 1 and that is adapted to route messages formatted in the SMTP format. 
Server location program 720 is operable on computer 701 for performing steps of 
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the present invention.. In one embodiment, message transmission server 702 
also includes a commercially available SMTP routing program (not shown) that 
operates in conjunction with server location program 720 for routing SMTP 
formatted messages. 

5 

Message transmission server 702 is coupled to message transmission 
system 501 via communication network 503 and is coupled to message recipient 
505 via communication network 504. Communication network 503 can be 
identical to communication network 504 or may be an entirely different network. 

10 

In operation, when the embodiment shown in Figure 7 is used to send a 
message from a message transmission system 501 to a message recipient 505, 
using the method described in flow chart 600 of Figure 6, message transmission 
system 501 is used to generate a message as shown in steps 401-402 of Figure 6. 
15 The message includes a position header that includes PDS data pursuant to 
steps 604-605 of Figure 6. 

Continuing with Figure 7, the message is routed to message transmission 
server 702 via communication network 503. PDS processor 703 then determines 
20 position of message transmission system 501 using the received PDS data. 
Server location program 720 then generates a second message that complies 
with the instructions in the received message and that indicates the calculated 
position. The second message is then transmitted, via communication network 
504 to message recipient 505. 

25 

The embodiment shown in Flow Chart 600 of Figure 6 and illustrated in 
Figure 7 does not require a message transmission device 505 that includes PDS 
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processing capabilities. Thus, a message transmission device such as message 
transmission device 300 shown in Figure 3 can be used. This results in 
significant cost savings as compared to the use of a device that includes a PDS 
processing capabilities. This also results in a smaller, lighter-weight message 
5 transmission device. In addition, there is no need to store databases in the 
message transmission device for conversion of position into a desired format. 
This saves additional cost as there is no need for extensive memory storage 
capacity and there is no need for constantly updating a database on each 
message transmission device. 

10 

By using a server for calculating position and for converting the 
determined position into a desired format, updating and maintaining the 
necessary databases is simplified. That is, instead of requiring databases on 
each message transmission device, only a few, centrally accessible databases are 
15 required for servicing many message transmission systems. This simplifies 
database updating because only the databases on each server need to be 
updated. 

In one embodiment, the invention of Figures 1-7 is used in conjunction 
20 with a computer system on which a browser program is operating. In one 
embodiment, a browser program such as, for example, Netscape Navigator, 
Microsoft Explorer, etc. is used. A cookie is created that includes position 
information. The cookie is stored in files that are accessible through the browser 
program. In one embodiment, the cookie is created by an internet server, with 
25 the cookie having provision for insertion of position information. Alternatively, 
a dedicated cookie is created by the user's computer that indicates position and 
that is accessible by various internet servers. The cookie is periodically 
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updated such that the cookie indicates the position of the user. In one 
embodiment, a location program such as location program 211 shown in Figure 2 
is used to create and update position information within one or more cookies. In 
another embodiment, a cookie altering protocol is used that is operable by the 
5 web browser to store position data in one or more cookies. In one embodiment, 
the cookie altering protocol is an applet written in the Java programming 
language that is stored in an extensions file for operation by the web browser. 

In an embodiment in which cookies are used that include an indication of 
10 position, internet servers can access the user's position when the user logs on to 
a designated site over the internet. The position information can be used to 
deliver position relevant data to the user. In one embodiment, updated map 
data is made available to the user based on the user's position as indicated in 
the cookie. Alternatively, a provider of a service such as, for example a 
15 restaurant or a gas station can provide information relating to nearby facilities 
based upon the position information in the user's cookie. 

Figure 8 shows examples of instructi6ns that relate to position. As shown 
by blocks 801-805, the instruction can indicate that a return message is to be 

20 sent to the sender that includes a determination of position in a desired format 
or reference system. The indication of position can be expressed in Latitude and 
Longitude coordinates as shown by block 801, as street name and nearest cross 
street as shown by block 802, as a nearest street address as shown by block 803, 
in WGS84 coordinates as shown by block 804, or in map coordinates as shown by 

25 block 805. 



TRMB 669 



27 



10/04/99 



By using the instructions shown in blocks 801-805 of Figure 8, a person 
using a message transmission system can obtain their current position in any of 
a number of different desired formats and/or reference systems using a simple 
and inexpensive message transmission system. That is, the message 
5 transmission system does not have to have an extensive database as is required 
by prior art systems for determining position. In fact, the message transmission 
system does not even need to have PDS processing capabilities. 

Continuing with figure 8, when a desired recipient is indicated in a 
10 message, hereinafter referred to as the "addressee," the message is routed to the 
addressee. That is, the message includes routing information that indicates an 
intended addressee. Blocks 806-810 show exemplary instructions that are 
operable to send a message to an addressee. The indication of position can be 
expressed in Latitude and Longitude coordinates as shown by block 806, as 
15 street name and nearest cross street as shown by block 807, as a nearest street 
address as shown by block 808, in WGS84 coordinates as shown by block 809, or 
in map coordinates as shown by block 810. 

In one embodiment, the message is routed according to the user's position. 

20 That is, the message is not routed to a specific address, but rather, the message 
is routed according to the user's position. Thus, for example, a message can be 
routed to the nearest facility, server, or service provider. In the example shown 
in block 811 of Figure 8, an instruction that indicates routing causes the 
message to be routed to a designated service provider's facility that is near the 

25 user's position. 
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Still referring to Figure 8, block 812 shows an exemplary instruction that 
is operable to send a formatted message. Such formatted messages are similar 
to form letters, with relevant information automatically inserted into the body of 
the form. The instruction shown in block 813, generates a formatted message 
that is automatically routed to the nearest facility of a service provider according 
to the user s position. An example is an instruction in a message that indicates 
that the user's vehicle is out of gas and that assistance is needed. In response to 
this instruction, a form-message is generated that indicates the sender's current 
position and that requests that a vehicle be dispatched immediately to provide 
gas to the stranded motorist. The form-message is automatically routed to the 
service station that is nearest to the sender's current position. The indication of 
position can be in any of a number of different formats such as, for example, 
Latitude and Longitude coordinates, street name and nearest cross street, a 
nearest street address, in WGS84 coordinates, or in map coordinates. 

Continuing with Figure 8, block 814 shows an exemplary instruction that 
is operable to send a query to a service provider. Such an instruction may take 
the form of a name of a service provider followed by a question mark. A 
response would be sent to the sender indicating the location of the nearest 
service provider location. For example, a query of "Wells Fargo?" generates a 
response that indicates the location of the Wells Fargo branch nearest the 
sender's current position. The response could also indicate directions for 
travelling from the sender's current position to the desired service provider's 
location. 
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Continuing with Figure 8, block 815 shows an exemplary, instruction that 
is operable to send a message that instructs that a task is to be performed that 
relates to position. 

5 Continuing with Figure 8, block 816 shows an exemplary instruction that 

is operable to send a message to an automated device that instructs that a task 
is to be performed when determined position meets designated criteria. 

Continuing with Figure 8, block 817 shows an exemplary instruction that 
10 is operable to send a message to an automated gate opening device instructing 
that the gate be opened when the determined position is near the gate. 

Continuing with Figure 8, block 818 shows an exemplary instruction that 
is operable to send a message to an alarm system instructing that the alarm 
15 system be deactivated when the determined position is near the alarm system. 

Still referring to Figure 8, the given instructions are exemplary only, the 
apparatus and method of the present inverition are well adapted for performing 
any of a number of instructions that relate to position. For example, because 
20 PDS signals typically include an indication of time and date, the second message 
can include the time and/or date indicated by the received PDS signals. 

Any of a number of different methods for indicating text in a message as 
an instruction can be used. In one embodiment, all text that is contained 
25 between star symbols is interpreted as an instruction. 
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Similarly, any of a number of different methods for indicating routing can 
be used. In one embodiment, a user indicates return routing (blocks 801-805) by 
typing "self into the space designating the recipient's name (e.g. "TO: self). 
Alternatively, a word, numeral, or letter in the instruction indicates routing (e.g. 
"R" for return routing). In one embodiment, for example, the letter "A" indicates 
automated routing to the nearest service provider (block 811). 

The indication of position can be either placed at the beginning or end of 
the message, or can be inserted into the text of the message in place of the 
instruction. In an embodiment in which the letter R indicates return routing, for 
example, the phrase *R4D*, if written into the text of a message would be 
interpreted as instruction "R4D". In one embodiment, the instruction R4D 
indicates that a return message is to be transmitted to the sender that includes, 
in place of the phrase *4D* in the text of the message, the user's position as a 
street address. 

In one embodiment, when there is no indication of return routing or 
automated routing, the message is sent to the indicated addressee. An example 
of such a message would be a message "TO: John Doe" that includes the phrase 
*4D* in the text of the message. This indicates that a message is to be 
generated and sent to "John Doe" that indicates the user's position as a street 
address, with the user's position inserted into the text of the message in place of 
the phrase *4D*. An example of such a message is "Please pick me up 
immediately, I am at *4D*. In operation, such a message would cause the SMTP 
server to generate and transmit a message to John Doe that includes, for 
example, the text "Please pick me up immediately, I am at 1314 Smith Avenue, 
San Jose, California. 
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The method and apparatus of the present invention allows for a scalable 
system of message transmission servers and message transmission systems. A 
single SMTP server can service hundreds and possibly thousands of message 
transmission devices. This allows for efficient maintenance and updating of 
databases since only databases in SMTP servers need be updated as opposed to 
prior art systems that require databases in each device that is used to determine 
position. This results in significant cost savings as compared to prior art 
systems. 

In the example shown by block 819 of Figure 8, a message is sent and is 
routed according to the determined position and according to the indicated 
addressee. In one embodiment, routing is accomplished by modifying the "to 
header" such that the message is routed to the nearest facility of a particular 
addressee. 

The foregoing descriptions of specific embodiments of the present 
invention have been presented for purposes 'of illustration and description. They 
are not intended to be exhaustive or to limit the invention to the precise forms 
disclosed, and obviously many modifications and variations are possible in light 
of the above teaching. The embodiments were chosen and described in order 
best to explain the principles of the invention and its practical application, to 
thereby enable others skilled in the art best to utilize the invention and various 
embodiments with various modifications suited to the particular use 
contemplated. It is intended that the scope of the invention be defined by the 
Claims appended hereto and their equivalents. 
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